Khan sinh ngày 12 tháng 3 năm 1970 trong một gia đình với mẹ là người Na Uy và bố là người Thái gốc Mỹ, và được đặt tên theo họ của cả hai. Ông ngoại của Khan, Kåre Sætre, có ảnh hưởng lớn tới niềm đam mê âm nhạc của ông, đôi khi Khan chia sẻ điều này trong một vài cuộc phỏng vấn. Sætre sau này cũng đã nhiều lần xuất hiện cùng với cháu trai của mình trên sân khấu.[1]

Trong thời gian ở trường học, ông rút gọn tên của mình "Khantatat" thành "Khan" vì thấy rằng tên gọi này dễ dùng hơn. Khan bắt đầu ca hát từ khi còn nhỏ, và ở tuổi 17, trong khi đang ở trong phòng tắm của trường, Khan đã bị bắt gặp đang hát ca khúc "Alone" của Heart bởi một bạn học và được yêu cầu gia nhập ban nhạc của cậu ta. Sau khi tốt nghiệp trung học, Khan đã học về opera trong ba năm.[2]